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Abstract. Motivated by the "tug-of-war" game studied in [12], we consider a "non-local" 
version of the game which goes as follows: at every step two players pick respectively a direction 
and then, instead of flipping a coin in order to decide which direction to choose and then moving 
of a fixed amount e > (as is done in the classical case), it is a s-stable Levy process which 
chooses at the same time both the direction and the distance to travel. Starting from this 
game, we heuristically we derive a deterministic non-local integro-differential equation that 
we call "infinity fractional Laplacian". We study existence, uniqueness, and regularity, both 
for the Dirichlet problem and for a double obstacle problem, both problems having a natural 
interpretation as "tug-of-war" games. 



1. Introduction 

Recently Peres et al., [T2], introduced and studied a class of two-player differential games 
called "tug-of-war". Roughly the game is played by two players whose turns alternate based 
on a coin flip. The game is played in some set f2 with a payoff function / defined on dil. A 
token is initially placed at a point xq G $7. Then, on each turn, the player is allowed to move 
the token to any point in an open ball of size e around the current position. If the players move 
takes the token to a point Xf G dCl then the game is stopped and the players are awarded or 
penalized by the payoff function f(xf). In the limit e — > 0, the value function of this game 
is shown to solve the famous "infinity Laplacian" (see [6] and the references therein). There 
are many variations on the rules of the game, for example adding a running cost of movement, 
which give rise to a class of related "Aronsson equations" , see [U [TTj [12] . 

In this paper we consider a variation of the game where, instead of flipping a coin, at each 
turn the players pick a direction and the distance moved in the chosen direction is determined by 
observing a stochastic process. If the stochastic process is Brownian motion the corresponding 
limit of the value function will be the infinity Laplacian equation as before, but if the stochastic 
process is a general Levy process the result will be a (deterministic) integro-differential equation 
with non-local behavior. We call such a situation "non-local tug-of-war" and herein we study 
the case of a symmetric s-stable Levy process with s G (^,1) (such processes are connected to 
the "fractional Laplacian" (— A) s ). As we will show through a heuristic argument in Section 
[2j this game will naturally lead to the following operator (see also Subsection 12.31 for further 
considerations and a comparison with another possible definition of solution): 

Definition 1.1. For s G (±, 1) the "infinity fractional Laplacian" : C 1 ' 1 (x)nBC(R N ) -> R 
at a point x is defined in the following way: 
• // V0(s) + then 

= r» cP(x + V v) + Hx -r 1 v)-2Hx) 
Jo V + 

where v G S N ~ l is the direction of\/<j){x). 

l 
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pAM (1) 



• If V(j)(x) = then 

AS s r <t>ix + yy) - <p{x) f°° <Kx - yz) - </>(x) 
A oonx) = sup / — T dy + inf / j-^ dy. 

In the above definition, BC(M. ) is used to denote the set of bounded continuous functions 
on M. N , and functions which are C 1 ' 1 at a point x are defined in Definition 12.21 

Given a domain S]cK M and data / : \ fl — >• R, we will be interested in solutions of the 
integro-differential equation 

a^u(x) = if x e n, 

u{x) = f(x) if x £R N \ n. 

(This is the Dirichlet problem for the infinity fractional Laplacian. In Section [5] we will also 
consider a double obstacle problem associated to the infinity fractional Laplacian.) 

As we will see, a natural space for the data / is the set of uniformly Holder continuous with 
exponent 2s — 1, that is, 

\f{x)-f{y)\ , 

SUP jg— j- < oo. 

x,y£R N \Q F ~~ V\ 

If / belongs to this space, we will show that (sub-super)solutions of (P), if they exist, are also 
uniformly Holder continuous with exponent 2s — 1, and have a Holder constant less then or 
equal to the constant for /. This is analogous to the well known absolutely minimizing property 
of the infinity Laplacian [8l [10] , and is argued through "comparison with cusps" of the form 

C(x)=A\x-x \ 2s - 1 + B. (2) 

Indeed, this follows from the fact that these cusps satisfy A^ c C(x) = at any point x ^ xq 
(see Lemma \3.6\i . so they can be used as barriers. If the data / in (pQ) is assumed uniformly 
Lipschitz and bounded, one can use this Holder continuity property to get enough compactness 
and regularity to show that, as s — > 1, solutions converge uniformly to the (unique) solution of 
the Dirichlet problem for the infinity Laplacian = 

Let us point out that uniqueness of viscosity solutions to ([T]) is not complicated, see for 
instance Theorem 13.21 Instead, the main obstacle here is in the existence theory, and the 
problem comes from the discontinuous behavior of at points where V</> = 0. Consider for 
example a function obtained by taking the positive part of a paraboloid: p : M? — > R is given 
by p(x, y) = (1 — 2x 2 — y 2 ) V0. (Here and in the sequel, V [resp. A] denotes the maximum [resp. 
minimum] of two values.) Note 

hm A^(M) + lim A^((U) + A>(0,0). 

In particular A^ o 0(x) can be discontinuous even if <p is a very nice function, and in particular 
AJq is unstable under uniform limit at points where the limit function has zero derivative. 

This is actually also a feature of the infinity Laplacian if one defines A c 



D 2 </>[V0,V</>] 



— WW 

However, in the classical case, this problem is "solved" since one actually considers the operator 
D 2 cf)[V(j), V(p], so with the latter definition the infinity Laplacian is zero when S/cj) = 0. In our 
case we cannot adopt this other point of view, since u = in O would always be a solution 
whenever / : M. N \ — > R vanishes on dfl, even if / is not identically zero. As we will discuss 
later, in game play this instability phenomenon of the operator is expressed in unintuitive 
strategies which stem from the competition of local and non-local aspects of the operator, see 
Remark 12.11 
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In order to prevent such pathologies and avoid this (analytical) problem, we will restrict 
ourselves to situations where we are able to show that Vw 7^ (in the viscosity sense) so that 
A^j will be stable. This is a natural restriction guaranteeing the players will always point in 
opposite directions. Using standard techniques we also show uniqueness of solutions on compact 
sets, and uniqueness on non-compact sets in situations where the operator is stable. 

We will consider two different problems: (D) the Dirichlet problem; (O) a double obstacle 
problem. As we will describe in the next section, they both have a natural interpretation as the 
limit of value functions for a "non-local tug-of-war". Under suitable assumptions on the data, 
we can establish "strict uniform monotonicity" (see Definition 14. 2p of the function constructed 
using Perron's method (which at the beginning we do not know to be a solution), so that we 
can prove prove existence and uniqueness of solutions. 

In situation (D) we consider f2 to be an infinite strip with data on one side and 1 on the 
other, this is the problem given by (|16j) . Assuming some uniform regularity on the boundary of 
f2 we construct suitable barriers which give estimates on the growth and decay of the "solution" 
near d£l implying strict uniform monotonicity. 

In situation (O) we consider two obstacles, one converging to at negative infinity along the 
e% axis which the solution must lie below, and one converging to 1 at plus infinity along the e\ 
axis which the solution must lie above. Then, we will look for a function u : R n — > [0, 1] which 
solves the infinity fractional Laplacian whenever it does not touch one of the obstacles. This is 
the problem given by (|3ip . We prove that the solution must coincide with the obstacles near 
plus and minus infinity, and we use this to deduce strict uniform monotonicity. In addition 
we demonstrate Lipschitz regularity for solutions of the obstacle problem, and analyze how the 
solution approaches the obstacle. 

Before concluding this section we would like to point out a related work, [5], which considers 
Holder extensions from a variational point of view as opposed to the game theoretic approach 
we take here. In [5] the authors construct extensions by finding minimizers for the W ps '°°(0,) 
norm with s 6 (0, 1), then taking the limit as p — >■ 00. 

Now we briefly outline the paper: In Section [2] we give a detailed (formal) derivation for 
the operator A^, and we introduce the concept of viscosity solutions for this operator. In 
Section [3] we prove a comparison principle on compact sets and demonstrate Holder regularity 
of solutions. This section also contains a stability theorem and an improved regularity theorem. 
In Section |4] we investigate a Dirichlet monotone problem, and in Section [5] we investigate a 
monotone double obstacle problem. 



2. Derivation of the Operator and Viscosity Definitions 

2.1. Heuristic Derivation. We give a heuristic derivation of A^ by considering two different 
non-local versions of the two player tug-of-war game: 

(D) Let $1 be an open, simply connected subset of M. N where the game takes place, and let 
/ : W N — > R describe the payoff function for the game (we can assume / to be defined 
on the whole M. N ). The goal is for player one to maximize the payoff while player two 
attempts to minimize the payoff. The game is started at any point xq € 0, and let x n 
denote the position of the game at the the beginning of the nth turn. Then both players 
pick a direction vector, say y n , z n G S^ -1 (here and in the sequel, S N ~ l denotes the unit 
sphere), and the two players observe a stochastic process Xt on the real line starting 
from the origin. This process is embedded into the game by the function g n : R -> R N 
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defined: 

t y \ _ / X t v n + x n if X t > 0, 
9n[ A * j -\ X t w n + x n if X t <0. 

On each turn the stochastic process is observed for some predetermined time e > 
which is the same for all turns. If the image of the stochastic process remains in the 
position of the game moves to x n+ \ = g n (X e ), and the game continues. If the image of 
the stochastic process leaves that is, g n {X e ) G M. N \ Q, then the game is stopped and 
the payoff of the game is f(g n (X t )). 
(O) Consider two payoff functions, T + ,r~ : M. N — > R, such that > T~(x) for all 

x G R^. Again the goal is for player one to maximize the payoff while player two 
attempts to minimize the payoff. The game starts at any point xq G R^ (now there is 
no boundary data), and let x n denote the position of the game at the the beginning of 
the nth turn. In this case, at the beginning of each turn, both players are given the 
option to stop the game: if player one stops the game the payoff is T~(x n ), and if player 
two stops the game the payoff is T + (x n ). If neither player decides to stop the game, 
then both players pick a direction vector and observe a stochastic process as in (D). 
Then, the game is moved to the point x n+ \ = g n (X e ) as described in case (D), and they 
continue playing in this way until one of the players decides to stop the game. 

The game (D) will correspond to the Dirichlet problem (|16p . while (O) corresponds to the 
double obstacle problem (|3ip where the payoff functions r + , T~ will act as an upper and lower 
obstacles. 

In order to derive a partial differential equations associated to these games, we use the 
dynamic programming principle to write an integral equation whose solution represents the 
expected value of the game starting at x G f2. Denote by p*(r/) the transition density of the 
stochastic process observed at time t, so that for a function / : R — > R the expected value of 
f(Xt) is p l * / (0). The expected value u(x) of the game starting at x G f2, and played with 
observation time e, satisfies 



2u(x) = sup inf < / p e {rj)u{x + r/y) dr] + / p e {rf)u{x — rjz) dr/ > , 
y€ s N - 1 zes^- 1 [Jo Jo J 

or equivalently 

f f°° p e (r]) ) 

0= sup inf < / [u{x + rjy) + u{x — r\z) — 2u(x)] dr] > . (3) 

yes"- 1 zts"- 1 [Jo e J 

We are interested in the limit e — > 0. 

We now limit the discussion to the specific case where the stochastic process is a one dimen- 
sional symmetric s-stable Levy process for s G (^, 1). That is 

E, [e^-^] =e-^ 2s . 
It is well known that this process has an infinitesimal generator 

-(- A)'u(x) = 2(1 - s) ' 00 U{% + V) + U{X ~ V) - MX) 

and a transition density which satisfies 

p £ (v) r 



o V 1+2s 



(c« +r? 2 ) 



28+1 

2 



NON-LOCAL TUG-OF-WAR AND THE INFINITY FRACTIONAL LAPLACIAN 



5 



Hence, in the limit as e — > ([3]) becomes 

u{x + rjy) + u(x — rjz) — 2u(x) 
ye gfi-i zeS"- 1 [Jo V 



= sup mf i <J / -i ^ „| +2 , — drt \ . (4) 



As we will show below, it is not difficult to check that, if u is smooth, this operator coincides 
with the one in Definition II .11 From this game interpretation, we can also gain insight into the 
instability phenomenon mentioned in the introduction: 

Remark 2.1. As evident from Definition 11.11 the players choice of direction at each term 
is weighted heavily by the gradient, a local quantity (and in the limit e = 0, it is uniquely 
determined from it). However, after this direction is chosen, the jump is done accordingly to 
the stochastic process, a nondocal quantity, and it may happen that the choice dictated by the 
gradient is exactly the opposite to what the player would have chosen in order to maximize its 
payoff. 

Consider for example the following situation: S7 C M? is the unit ball centered at the origin, 
and f(x, y) is a smooth non-negative function (not identically zero) satisfying f(x, y) = f(x, —y) 
and supported in the unit ball centered at (2,0). If a solution u for ([T]) exists, by uniqueness 
(Theorem 13. 2p u is symmetric with respect to y = 0. Hence it must attain a local maximum at 
a point (ro,0) with ro € (—1, 1), and there are points (r, 0) with r > tq such that the gradient 
(if it exists) will have direction (—1,0). Starting from this point the player trying to maximize 
the payoff will pick the direction (—1,0) since this will be the direction of the gradient, but the 
maximum of / occurs exactly in the opposite direction (1,0). 

2.2. Viscosity Solutions. As we said, the operator defined in (j4|) coincides with the one in 
Definition 11.11 when u is smooth. If u is less regular, one can make sense of the inf sup with a 
"viscosity solution" philosophy (see |9]), but first let us define C 1 ' functions at a point xo- 

Definition 2.2. A function cf> is said to be C 1,1 (xo), or equivalently "C ' at the point xq" if 
there is a vector p € and numbers M, r/o > such that 

\(f)(xo + x) — 4>{xq) — p ■ x\ < M\x\ 2 (5) 

for \x\ < r/o- We define S74>(xq) := p. 

It is not difficult to check that the above definition of V(/>(xo) makes sense, that is, if u 
belongs to C 1,1 (xo) then there exists a unique vector p for which ([5]) holds. 

Turning back to let n € C 1,1 (x) be bounded and Holder continuous. We can say u is a 
supersolution at x £ ft if, for any e > 0, there exists z e € S 1 ^^ 1 such that 

f f°° u(x + ny) + u(x - rjz e ) - 2u(x) \ 
sup / ZJ+2s d V ^<e. (6) 

If V«(x) = the above integral is finite for any choice of y and z e . As S N_1 is compact, there 
is a subsequence e — > and z e — > zq such that, in the limit, 



DC 



u(x + ny) + u(x — T]Zq) — 2u{x) 



sup <^ / — =- drj } < 0. 



So, in the case Vu(x) = 0, we say that u is a supersolution if there is a zq such that the above 
inequality holds. 
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If Vti(aj) / Owe rewrite 

'u(x + r\y) + u(x — r]z e ) — 2u{x) 



o n l+2s 



drj 



u(x + rjy) + u(x — rjz e ) — rjVuixo) ■ (y — z e ) — 2u(x) 

„ * 

/>oo 

+ Vjt(x ) • (y - z e ) / rf 2s drj. 

Jo 

The first integral on the right hand side is convergent for all choices of y, z e but the second 
diverges when s > ^. (Strictly speaking, one should argue in the limit of ([3]) to understand the 
second integral.) Let v £ S N ~ 1 denote the direction of Vu(x). Since v is a possible choice for 
y and Vu(x) ■ (v — z e ) > for any choice of z e we are compelled to choose z t = v. Likewise, 
once we set z e = v the supremum in (|6|) is obtained when y = v. Hence, in the case V«(x) 7^ 0, 
we say that u is a supersolution if 

u(x + r]v) + u(x — r]v) — 2u(x) Vu(x) 

drj < 0, 



i] l + 2s ' ~ ' |V«(a;)| 

A similar argument can be made for subsolutions and with these considerations the right hand 
side of leads to Definition 11.11 

In addition to u € C ' we have assumed u is bounded and Holder continuous. As we will 
demonstrate in Section 13.21 both assumptions can be deduced from the data when the payoff 
function / is bounded and uniformly Holder continuous. When u £ C ' we use the standard 
idea of test functions for viscosity solutions, replacing u locally with a C 1,1 function which 
touches it from below or above. 

Definition 2.3. An upper [resp. lower] semi continuous function u : M> N — > M. is said to be a 
subsolution [resp. supersolution/ at xq, and we write A^ «(xo) > [resp. A^u(xo) < 0/, if 
every time all of the following happen: 

• B r (x$) is an open ball of radius r centered at xq, 

• <P£C^(x )nC(B r (x )), 

• <p(x Q ) = U(X Q ), 

• 4>{x) > u(x) [resp. <p{x) < u(x)J for every x G B t (xq) \ {xq}, 
we have A^ {t(xo) > [resp. A^ tt(a;o) < 0/, where 

~( \ _ / <P( X ) if x e B r (x ) , 
nX) -~\u(x) if x£R N \ B r (x ) . {t) 

In the above definition we say the test function <p "touches u from above [resp. below] 
at Xo" . We say that u : — > R is a subsolution [resp. supersolution] if it is a subsolution 
[resp. supersolution] at every point inside £1. We will also say that a function u : 17 — > R is 
a "subsolution [resp. supersolution] at non-zero gradient points" if it satisfies the subsolution 
[resp. supersolution] condition on Definition 12.31 only when V(j){x) 7^ 0. If a function is both a 
subsolution and a supersolution, we say it is a solution. 

With these definitions, game (D) leads to the Dirichlet problem (TIB]) , and game (O) leads to 
the double obstacle problem (|3~T1) . 



2.3. Further Considerations. As mentioned in the introduction, the definition of solution we 
adopt is not stable under uniform limits on compact sets. We observe here a weaker definition 
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for solutions which is stable under such limits by modifying Definition 12 . 31 when the test function 
has a zero derivative. 

One may instead define a subsolution to require only that 



when u is touched from above at a point xq by a test function satisfying V0(xo) = 0. Likewise, 
one may choose the definition for a supersolution to require only 



when u is touched from below at a point xo by a test function <fi satisfying V(p(xo) = 0. When (j> 
satisfies V^(xo) / we refer back to Definition 12.31 It is straightforward to show this definition 
is stable under uniform limits on compact sets, and it should not be difficult to prove that the 
expected value functions coming from the non-local tug-of-war game converge to a viscosity 
solution of dHJ-Q. However, although this definition may look natural, unfortunately solutions 
are not unique and no comparison principle holds. (Observe that, in the local case, by Jensen's 
Theorem [10] one does not need to impose any condition at points with zero gradient.) 

For example, in one dimension consider the classical fractional Laplacian on (0, 1), with non- 
negative data in the complement vanishing both at and 1. This has a unique non-trivial 
positive solution v(x). When extended in one more dimension as u(x,y) = v(x) we recover a 
non-trivial solution in the sense of Definition 12.31 to the problem in the strip (0,1) x M. with 
corresponding boundary data, and of course this is also a solution in the sense of ([8|) -(j9]). 
However, with the latter defintion, also u = is a solution. 

To further show the lack of uniqueness for ([8])- ([9]), in the appendix we also provide an 
example of a simple bi-dimensional geometry for which the boundary data is positive and 
compactly supported, and u = is a solution. However, for this geometry there is also a 
positive subsolution in the sense of dE])-©, which show the failure of any comparison principle. 

In light of these examples, we decided to adopt Definition 12.31 for which a comparison prin- 
ciple holds (see Theorems 13.21 and 14. 15[) . 



3.1. Comparison of Solutions. Our first goal is to establish a comparison principle for sub- 
solutions and supersolutions. To establish the comparison principle in the "Vii(xo) = 0" case 
we will make use of the following maximal-type lemma: 



Lemma 3.1. Let u,w G C 1 ' 1 ^) n BC(R N ) be such that Vu(x ) = Vw(x ) = 0. Then 





3. Comparison Principle and Regularity 




< A^u(xq) - A^(x ) 




Proof. We use the notation 
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SO that 



A^it(xo) = sup L(u,y,x ) + inf L(u,y,x ). 
yes*- 1 y es N ~ l 



For any (5 > there exists y, y G 5* such that 

sup L(u,y,x ) - L(u,y,x ) < 5, sup L(w, y, x ) - L(w, y, x ) < 6. 

ycS 1 *- 1 y eS N ~ 1 

This implies 

L(u,y,x )< sup L(u,y,x ) < 6 + L(u,y,x ), 
yes 1 *- 1 

-L(w,y,x ) - 5 < - sup L(w,y,x ) < -L(w,y,x ). 

All together, and using the linearity of L, 

inf Liu — w, — z, xo) — 5 

zes 1 *- 1 

< sup L(u,y,x )- sup L(w,y,x ) 
yes*- 1 y eS N ~ 1 

< sup L{u — w, y, xo) + S. 

y es N ~ 1 

A similar argument holds for the infimums in the definition of and the proof is completed 
by combining them and letting 5 — > 0. □ 

We now show a comparison principle on compact sets. We assume that our functions grow 
less than |x| 2s at infinity (i.e., there exist a < 2s, C > 0, such that \u(x)\ < C(l + |x|)°), so 
that the integral defining A^ is convergent at infinity. Let us remark that, in all the cases 
we study, the functions will always grow at infinity at most as |x| 2s_1 , so this assumption will 
always be satisfied. 

Theorem 3.2. (Comparison Principle on Compact Sets) Assume 0, is a bounded open set. Let 
u, w : M. N — > R, be two continuous functions such that 

• A^ti(x) > and Al Q w(x) < for all x € SI (in the sense of Definition \2. °J\) . 

• u, w grow less than \x\ 2s at infinity, 

• u <w inR N \n. 
Then u < w in Q. 

The strategy of the proof is classical: assuming by contradiction there is a point xo £ 0, such 
that u{xq) > w(xq), we can lift w above u, and then lower it until it touches u at some point 
x. Thanks to the assumptions, (the lifting of) w will be strictly greater then u outside of 0, 
and then we use the sub and supersolution conditions at x to find a contradiction. However, 
since in the viscosity definition we need to touch u [resp. w] from above [resp. below] by a 
C ' function at x, we need first to use sup and inf convolutions to replace u [resp. w] by a 
semiconvex [resp. semiconcave] function: 

Definition 3.3. Given a continuous function u, the "sup- convolution approximation" u e is 
given by 

( \% — xq 1 2 

« e (xo) = sup < u(x) + e 



x 
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Given a continuous function w, the "inf- convolution approximation" w e is given by 

( |<jj — xoP 
w t (xo) = inf < w(x) — e H 



We state the following lemma without proof, as it is standard in the theory of viscosity 
solutions (see, for instance, [21 Section 5.1]). 



Lemma 3.4. Assume that u, w : R — > R are two continuous functions which grow at most as 
1 2 1 2 at infinity. The following properties hold: 

• u e \, u [resp. w e "f" w] uniformly on compact sets as e — > 0. Moreover, if u [resp. w] is 
uniformly continuous on the whole M. N , then the convergence is uniform on M. N . 

• At every point there is a concave [resp. convex] paraboloid of opening 2/e touching u e 
[resp. w e ] from below [resp. from above]. (We informally refer to this property by saying 
that u € [resp. w e ] is C > from below [resp. above].) 

• If A^u > [resp. A^w < 0] in Q in the viscosity sense, then A^u e > [resp. 
A^w 6 < 0/ in n. 

Proof of Theorem \3. 21 Assume by contradiction that there is a point xq € f2 such that u(xq) > 
w(xo). Replacing u and w by u e and w e , we have u € (xo) — w e (xo) > c > for e sufficiently 
small, and (it e — w t ) V0— >0ase— >0 locally uniformly outside fi. Thanks to these properties, 
the continuous function u e — w e attains its maximum over Q at some interior point x inside 
17. Set 5 = u e (x) — w € (x) > c > 0. Since u € is C ,x from below, w e + 5 is C ' from above, 
and w e + 5 touches u e from below at x, it is easily seen that both u e and w € + 5 are C ' at x 
(in the sense of Definition 12. 2D . and that Vu e {xo) = Vw e {xo). So, can evaluate A^ c u e (xo) and 
A^ w e (xo) directly without appealing to test functions. 

As u € is a subsolution and w € is a supersolution, we have A^ tt e (a;) > and A^ Q (w e + 5)(x) = 
A^ c u' e (x) < 0. We now break the proof into two cases, reflecting the definition of A^. 
Case I: Assume Vit e (x) = Vw € (x) ^ and let v € S N ^ denote the direction of that vector. 
Then, 

0>A^K + 5)(x)-A^)(x) 

f°° [w e — u e ](x + rjv) + [w e — u e ](x — nv) — 2\w e — u € ](x) 

-1 7^ d7] - 

As [w e + 5 — u e ](x) = and [w e + 5 — u e ](x) > on R-^, we conclude [w e + 5 — u e ] = along 
the line {x + t/Uj-^r, which for e small contradicts the assumption u < w in R^ \ fi. 
Case II: Assume Vjj e (x) = Vt« e (i) = 0. We proceed similarly to the previous case but use in 
addition Lemma 13 . 1 1 applied to u e and w e . Then, 

0> A^(^ + <5)(x)-A^(n e )(x) 

> 2 inf ( l°° ^— - U ^ - VZ " > - ^ Wt - dn 
~ zes»-^ \Jo V 1+2s 



Using [w e + 5 — u e ] (x) = and [w e + 5 — u e ] > on R we deduce the existence of a ray 
{x + r/v } 7? >o, such that [w e + 5 — u e ] = along this ray. This contradicts again the assumption 
u < w in R^ \ Q, and our proof is complete. □ 



3.2. Regularity of Solutions. The aim of this section is to show that (sub/super)solutions 
are Holder continuous of exponent 2s — 1 whenever the boundary data is. 
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Figure 1. The cusp C touching u from above. 

Definition 3.5. A function f : 0, — >■ R is Holder continuous with exponent 7 on the set f2 if 

\f(x)-f(y)\ 
[/]oo.7 ( n) == sup j- |7 < 00. 
x,yen \ x y\ ' 

In this case we write f 6 C 0,7 (r2). Moreover, if 

\f(x)-f(y)\ n 



lim sup 

S ^°x,yen, \x-y\<6 \ x ~ VV 

then we write f £ Cq' 7 (S1). 

Let us observe that Cq' 7 (Q) is a separable subspace of the (non-separable) Banach space 
C°' 7 (f2). This subspace can be characterized as the closure of smooth function with respect to 
the norm ||/||c<Vr(n) = II/IIl°°(Q) + [f]c°>i(Si)- I n this section we will show that solutions belong 
to C ' 7 . Then, in Section \3. 41 we will prove a Liouville-type theorem which shows that solutions 
are actually Cq' 7 . 

As mentioned in the introduction, the natural space for solutions of this problem is C°' 2s_1 (S7). 
This follows from the fact that the cusps 

CO) = A\x - x \ 2s ~ l + B 

are solutions of at all points but the tip of the cusp, so they can be used as barriers. 

Lemma 3.6. For all x 7^ xq, A^ q C(x) = 0. 

Proof. For any x 7^ xq, VC(x) 7^ and the direction of VC(x) is the same as the direction of 
x — xq. Moreover C is smooth in a neighborhood of x so we may evaluate A^C(x) classically. 
Thus, to evaluate A^ c C(x) we need only to evaluate the 1-D s-fractional Laplacian on the 
1-D function ]R 3 rj 1— > \f]\ ■ It can be checked through Fourier transform that |??| 2s_1 is 
the fundamental solution for the 1-D s-fractional Laplacian (i.e., A^ \r]\ 2s ~ 1 = c s 5q), which 
completes the proof. □ 

By considering data / e C ' 2s - 1 (R 7V \ Q) and comparing (sub/super)solutions of ([T]) with 
these cusps, we will establish regularity. The intuition is that if u is for instance a subsolution, 
and we choose a cusp with A > sufficiently large, for every xq £ we can first raise the 
cusp centered at xq above the solution, and then lower the cusp until it touches the function u 
at some point. If we have assumptions on the data that ensure that the contact point cannot 
occur outside (at least for A sufficiently large), then by the (strict) comparison principle this 
contact point can only happen at the tip, from which the Holder regularity follows easily (see 
Figured]). 

We state the following result for subsolutions. By changing u with —u, it also holds for 
supersolutions (with obvious modifications). 
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Theorem 3.7. Let u be a subsolution of in the sense of Definition \2.3\ inside an open set 
Q, with u = f on ~M, N \ U. Furthermore, assume there exist A > 0, Cq < oo, such that 

sup {f(z) - A\x - z\ 2s ^} <u{x) <C Vxea (10) 



Then u G C - 25 " 1 ^) and 

[«] C 0,2 S -l( R iV) < A. 

In particular, since u = f onR N \ n, 

\u(x)\< inf \f(z)+A\x-z\ 2s - 1 } Vx G £1. 
z m N \n L 1 

Proof. As we said above, this theorem is proved through comparison with cusps. 
Fix xq € Q. We will show that, for any x E M. N , 

u(x) < u(x Q ) + A\x - x | 2s_1 . (11) 

Choosing x G and exchanging the role of x and xq, this will prove the result. 

Fix e > and consider cusps of the form C[x) = B+(A+e)\x— xo| 2s_1 . Thanks to assumption 
(|10p we see that, if we choose B = u(xq), then C > f on W N \ Q,. This implies that, if we first 
choose B = Cq with Cq as in (jlOp so that C > u on the whole M n , and then we lower B until C 
touches u from above at a point x, then 5 E Q. 

We claim that x = Xq. Indeed, if not, C would be smooth in a neighborhood of x, and we can 
use it as a test function to construct it as in (J7J). (Observe that, strictly speaking, we do not 
necessarily have C(x) > u(x) when x ^ x, but this can be easily fixed by an easy approximation 
argument.) Since u is a subsolution it must be that A^it(x) > 0. So, for any r G (0, \x — xq\) 
we have 

< A^x) = ^ ^ + Vv) + C(x -yv)-2C(x) ^ ^ 
Jo V s 

f°° u(x + r/v) + u(x — rjv) — 2u(x) 

+ l ^ dV 

f r C(x + rjv) + C(x — rjv) — 2C(x) 

-I 7^ dr] 

f°° C(x + rjv) + C(x - rjv) - 2C{x) , 

+ 1 jp* ^ = o, 

where v G S 1 ^ 1 denotes the direction of VC(x) 7^ 0. This chain of inequalities implies 

it(x + rjv) + u(x — rjv) — 2u(x) 

\nj^ dr > 

C(x + rjv) + C(x — rjv) — 2C(x) 
\nW s V = 

Using C(x) > u(x) with equality at x we conclude u = C for all x on the ray {x + r/fj-^r, 
contradicting u = f in \ il. 
Thus x = xq, which implies 

u(x) < C(x) = u(xq) + (A + e)\x - x | 2s_1 Vx G 



Letting e — > we finally obtain (|lip . which concludes the proof. □ 
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The following result can be thought as the analogous of the absolutely minimizing property 
of infinity harmonic functions [U [10] . 

Corollary 3.8. Let u be a solution of A^, in the sense of Definition \2.^\ inside a bounded open 
set Q, with u = f onR N \Q, f 6 C ' 25 " 1 ^ \ Q). Then u G C ' 25 " 1 ^) and 

[U] C 0,2 S -1( R JV) < [/] C 0,2 s -l( R iV\ n ). 

Proof. We want to show that (fTUj) holds with Co = ||it||.L«>(Q) and A = [f]c°< 2a - 1 {^i N \Q,)- Since u 
is a solution it is continuous and Co < oo. 

Observe that, for any z € M> N \ U and B 6 R, the cone 

C,(x) = /(z)-^| 2 ;-z| 2s - 1 

solves A^Cz = inside f2, and C z < f on M> N \ (by the definition of [/](70,2«-inRjv\n)). So, 
we can apply Theorem 13.21 to conclude that C z < u, so (I10p follows by the arbitrariness of 

zeR w \fl. □ 

3.3. Stability. The goal of this section is to show that the condition of being a "(sub/super) solution 
at non-zero gradient points" (see the end of Section [2] for the definition) is stable under uniform 
limit. First we establish how subsolutions and supersolutions can be combined. 

Lemma 3.9. The maximum [resp. minimum] of two subsolutions [resp. supersolutions] is a 
subsolution [resp. supersolution] . 

Proof. Let u\ and U2 be subsolutions, we argue w = u\ V U2 is a subsolution. Let xq £ fi. If 
4> G C 1 ' 1 ^) n SC(M iV ) touches w from above at xq then it must either touch u\ from above 
at xq or touch U2 from above at xq. Assuming with no loss of generality that the first case 
happens, using the monotonicity properties of the integral in the operator we get 

A^u;(x ) > A^Oro) > 0, 

where w and u are described by ([7]). The statement about supersolutions is argued the same 
way. □ 

Theorem 3.10. Let C M. N and u n be a sequence of "subsolutions [resp. supersolutions] at 
non-zero gradient points". Assume that 

• u n converges to a function uq uniformly, 

• there exist a < 2s, C > 0, such that \u n (x)\ < C(l + \x\) a for all n. 
Then uq is a "subsolution [resp. supersolution] at non-zero gradient points". 

Proof. We only prove the statement with subsolutions. 

Let <p € C 1,1 (xq) touch uq from above at xo, with V</>(a?o) 7^ 0, and 4> > uq on B r (xo) \ {xq}. 
Since u n converges to a function no locally uniformly, for n sufficiently large there exists a small 
constant 5 n such that 4> + 5 n touches u n above at a point x n £ B t {xq). Define r n = r — \x n — x$\. 
Observe that x n — >■ xq as n — > 00, so r n — > r as n — > 00. Define 



u„ 



4>(x) + 5 n if \x - x n \ < r r , 
u n (x) if \x - x n \ > r n 



Since V0(xo) 7^ 0, taking n large enough we can ensure V(f>(x n ) ^ 0. So, since u n is a 
subsolution at non-zero gradient points, A s 00 u n (x n ) > 0. Let v n £ S N ~ l denote the direction 
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of V(j)(x n ) and vq denote the direction of V0(xo). We have 

f rn <j){x n + rjv n ) + 4>(x n - rjv n ) - 2<j)(x n ) 

°-L, 

f 00 u n (x n + ??f n ) + n n (x n - 7]v n ) - 2u n (x n ) 

+ m 

Jr n 'I 

By the C ' regularity of <f>, the integrand in the first integral on the right hand side is bounded 
by the integrable function Mr/ 1_2s . By the assumption on the growth at infinity of u n , also 
the integrand in the second integral on the right hand side is bounded, independently of n, 
by an integrable function. Finally, also v n — > Vq (as x n — > xq). Hence, by the local uniform 
convergence of u n and applying the dominated convergence theorem, we find 

[ r (p(x + rjv ) + <j)(x - rjv ) - 2<p(x ) 

°-Jo ^ dV 

uq(xq + r]v ) + u (x -tjvq)- 2u (x ) 



+ Jr ^ ^ 

= A^{to(x ). 

This proves A s 00 uo(x) > 0, as desired. □ 

3.4. Improved Regularity. The aim of this section is to establish a Liouville-type theorem 
which will allow to show that solutions belong to Cq' 2s_1 (see Definition I3.5|) . The strategy is 
similar to the blow-up arguments employed in [8] . 

Lemma 3.11. Let u £ C°' 2s - 1 (R N ) be a global "solution at non-zero gradient points". Then u 
is constant. 

Proof. Let M = [u]co,2a-ing>N\. Our goal is to prove M = 0. By way of contradiction, assume 
M > 0. Then, there are two sequences x n ^ y n such that 

\u{x n ) - y{x n )\ > (^M - \x n - y n \ 2s ~ X - 

The assumptions of this lemma are preserved under translations, rotations, and the scaling 
u(x) — > A 1_2s ii(Aa;) for any A > 0. Therefore, if R n : M> N —> l w is a rotation such that 
Rn^i = , then the sequence of functions 

u n {x) = \y n - x n \ l ~ 2s [u(x n + \y n - x n \R n x) - u(x n )] 

satisfies the assumptions of the lemma, and u n {e{) > M — 1/n. Then, Arzela-Ascoli Theorem 
gives the existence of a subsequence (which we do not relabel) and a function no such that 
u n uniformly on compact sets. Moreover uq(0) = 0, Uo(ex) = M, and Theorem 13. 101 

shows uq satisfies the assumptions of the lemma. 

Let us observe that the cusp C + = M\x\ 2s ~ l touches uq from above at e\, while C~ = 
—M\x — ei | 2s— 1 + M touches no from below at 0. Since VC + (ei) ^ we may use it as a test 
function and arguing as in (112j) we conclude u = C + along the e\ axis. Similarly C~ touches u 
from below at 0, so we have also n = C~ along the e\ axis. However this is impossible since 
C + ^ C~ along the e\ axis. □ 

Corollary 3.12. Let U C R N be open, and let u € C 0,2s-1 (il) "solution at non-zero gradient 
points" inside O. Then u € C^\*~ (O). 
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Proof. We have to prove that, for any !!'cSi with d(Q',d$l) > 0, 

hm sup — : 9 — : = 0. 

s -+ x,yen',\x-v\<6 \x-y\ 

Assume by contradiction this is not the case. Then we can find as sequence of points x n ^ y n G 
Q', with \x n — y n \ < 1/n, such that 

\u(x n ) - u(y n )\ 



I rt* i j I 2 tS 1 

l-^n yn| 



> c > 0. 



Let us define the sequence of functions 

U n {x) \y n X n \ + \Un -^n \Rn-K) ^(^n)] i 

where R n : R N -»■ is a rotation such that i? n ei = , yn _ Xn , , Then "solution at non-zero 

gradient points" inside the ball Bg/\ yn _ y \ (since P>s(x n ) C f2). Moreover, 

w n (0) = 0, tin (e x ) > co. (13) 

Let us observe that ^ _). qo as n — > oo. So, as in the proof of Lemma [3.11l by the uniform 

\yn—yn\ 

Holder continuity of u n we can combine Arzela- Ascoli Theorem with the stability Theorem 13.101 
to extract a subsequence with limit uq which satisfies the assumptions of Lemma 13.111 Hence 
uq is constant, which is impossible since tto(0) = and uo(ei) > Co- □ 

4. A Monotone Dirichlet Problem 

For the "ith" component of x write Xi and use e% to denote the unit vector in the V 
direction. We take as a strip orthogonal to the e\ axis described as follows: Consider two 
maps Ti,r2 : M^ -1 — > M which define the boundaries 

dn- = {(Ti(x), xx, ...,x n -l) : x G l^" 1 }, 

= {(r 2 (x),X!,...,x n _i) : x g r n - 1 }. 

We assume T\ and r 2 are C 1 ' 1 and uniformly separated. More precisely: 

• There are constants M > m > such that, for all x G R^ -1 , 

< T x {x) < r 2 (x) < M, (u) 
L 2 (x) — Li(x) > m. 

• There exists a constant Ci such that 

sup IdkF^x)] + IdidkTiix)] < Cx (15) 



for each i = 1, 2 and fc, / = 1, n — 1. 
We also use the notation 

ft c '- = {x£R N : Xl < ri(x 2> Xn)}, 
ft c >+ = {ieR w :j;i> r 2 (a; 2 , ...,!„)}, 

to denote the two connected components of R N \ Q. 
Consider the problem 

A^uix) = if ie!l, 
u(x) = 1 if xen c '+, (16) 
u(x) = if x G r2 c ~. 
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u = 



a 



} 



A s u = 

00 




U = 1 



Figure 2. The monotone Dirichlet problem. 



Following Perron's method, we will show the supremum of subsolutions is a solution for (|16p in 
the sense of Definition 12.31 

More precisely, consider the family of subsolutions J- given by 



(Recall that, by Definition 12 .3\ the set of functions in T are continuous inside f2 by assumption.) 
The function u = belongs to J 7 , so the family is not empty. Moreover, every element of J- is 
bounded above by 1. So, we define our solution candidate 



The remainder of this section is devoted to proving the following theorem (recall Definition 



Theorem 4.1. Let satisfy the above assumptions. Then U(x) € C ,0 ' 2a - 1 (R iV ) n C°f s c 
and it is the unique solution to the problem \16\) . 

This theorem is a combination of Lemma 14.121 and Theorems 14.131 and 14.151 which are proved 
in the following sections. The strategy of the proof is to find suitable subsolutions and super- 
solutions to establish specific growth and decay rates of U, which will in turn imply a uniform 
monotonicity in the following sense: 

Definition 4.2. We say a function u : 0, — > R is uniformly monotone in the e\ direction with 
exponent a > and constant (3 > if the following statement holds: For every x E f2 there 
exists ho > such that 



' A^u(x) > if i£Q, 
u G T if < u(x) < if x € O c '", 

u(x) < i if x g n u n c '+. 



(17) 



U(x) = sup{ii(x) : u G J 7 }. 
Let us remark that, since the indicator function of $7 C ' + belongs to J-, we have 

U = inft c '- U = l inft c ' + . 



(18) 



E3D: 



u(x) + (3h a < u{x + eih) 



VO<h< ho. 
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By constructing suitable barriers we will show U grows like d s (x, d£l~) near dQ~~ , and decays 
like 1 — d s (x,d£l + ) near d£l + . This sharp growth near the boundary influences the solution in 
the interior in such a way that U is uniformly monotone with exponent a = 1 + s away from 
<917. As shown in Lemma 14.101 this uniform monotonicity implies we can only touch U by test 
functions which have a non-zero derivative. Thanks to this fact, the operator A^, will be stable 
under uniform limits (see Theorem I3.10p , This will allow to prove that U is a solution to the 
problem. 

Concerning uniqueness, let us remark that 17 is not a compact set, so we cannot apply our 
general comparison principle (see Theorem I3.2f) . However, in this specific situation we will be 
able to take advantage of the fact that 17 is bounded in the e\ direction, that our solution 
U is uniformly monotone in that direction, and that being a subsolution or supersolution is 
stable under translations, to show a comparison principle for this problem (Theorem 14. 15j) . 
This comparison principle implies uniqueness of the solution. 

4.1. Basic Monotone Properties of U. Let L denote the Lipschitz constant of T% and T2 
(see assumption (fT5|) ). Set 6 = arccot(L) 6 (0, 5), and consider the open cone 

C + = |xGM iV \{O}:cos(0)<^p<l|. (19) 

If xq G dQ~ the cone x +C + does not intersect <917~ except at xq, that is xo+C + nSl c, ~ = {^o}- 
The aim of this section is to show that C + defines the directions of monotonicity for U. More 
precisely, we want to prove the following: 

Proposition 4.3. U(x + y) > U(x) for all x G R N , y G C + . 

Thanks to this result, in the sequel, whenever y G S N ~ l n C + (that is, cos(0) < y ■ e\ < 1), 
we will say that such direction lies "in the cone of monotonicity for U n . 

Proof. Fix y € C + . We want to show that 

U(x + y)>U(x) Viel N 

Thanks to (|18|) and the L-Lipschitz regularity of Ti and T2, it suffices to prove the results for 
x € $7. Fix xo € $7, and let u s € T be a sequence of subsolutions such that U (xq) < u s (xo) + 5, 
with 5 — > 0. Since increasing the value of u s outside f2 increases the value of A^u" 5 inside Q, 
we may assume the subsolutions satisfy 



u 5 (x) 

Then, we claim that the function 




1 if x G O c '+, 
if x e n c >~. 



y) if x G 0, 



ui(x) = { 1 if x £ n c '+, (20) 



if x € S7 



is also a subsolution. To check this, first note u (x — y) < u s (x) for all x € R N \Q (since y G C+ 



and by the Lipschitz assumption for the boundary), so u 6 v > u s (- — y) and they coincide inside 



$7. Hence, since u* 5 is a subsolution and the value of A^ increase when increasing the value of 
the function outside Q, we get A^Wy(x) > A^u^^x) > for all x G O (see Figure [3|). Hence, 
u s h is a subsolution as well, so it must be less then U everywhere in 17. This gives 

U(x ) < u 5 (x ) + 5 = u{(x + hy) + 5< U(x + hy) + 6, 



NON-LOCAL TUG-OF-WAR AND THE INFINITY FRACTIONAL LAPLACIAN 



17 




and the result follows by letting 5^-0. □ 

The monotonicity of U has an immediate implication on the possible values for the gradient 
of test functions which touch U: if ^ is a test function which touches U from above at a point 
xq G Q, then either V4>(xo) = or cos(^ — 9) < v ■ e± < 1, where v € S^" 1 is the direction of 
V(/>(xo). To see this, let y € S 1 ^^ 1 be in the cone of monotonicity. Then 

V4>(x ) ■ y = hm 

h— >o n 

^ r U(xq - hy) - U(x ) 

> hmsup > U. 

h->-0 h 

This implies the angle between \7<p(xo) an d y is less then ^ and in turn, since y was arbitrary 
in the cone of monotonicity, the angle between V(J)(xq) and ei is less then ^ — 8. A similar 
argument holds for test functions touching U from below. 

The angle ^ — is important in our analysis, so from here on we denote 

C e = cos (| - 6) > 0. (21) 

In the sequel, we will also use the cones opening in the opposite direction: 

C~ = -C + = jx G R N : -1 < ^ < - cos(#) 

4.2. Barriers and Growth Estimates. Now, we want to construct suitable barriers to show 
that U detaches from d£l~ at least as d s (x,dQ~), and from d£l + at least as d s (x, d£l + ). 

This d s growth is naturally suggested by the fact that the function (x^) s = (xi V 0) s : 
~R N — > K + solves A^ )0 (xf) s = for x\ > 0. Indeed, this follows immediately from the fact 
that R 3 rj i— > (rj + ) s solves the s-fractional Laplacian on the positive half-line in one dimension: 
A s (r] + ) s = on (0, oo) (see O Propositions 5.4 and 5.5]). 
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Our goal is to show the existence of a small constant e > such that the function 

ed s (x,dQ-) if iefi, 



9e(x) 



1 





if 
if 



x G n c 
xen c 



(22) 



is a subsolution near <9f2 . The reason why this should be true is that, by the discussion above, 

A s 00 (d s (;dn-))(x ) = o 

near dQ~ for xq € Q (here we use that <9f2~ is C Now, when evaluating the integral 
A^g e (xo) for some x$ € f2, this integral will differ from A^ (ed s (-, <9Q~))(a;o) i n two terms: if 
x € f2 c ' + and ed s (x, d£l~) < 1 then we "gain" inside the integral since g e (%) = 1 > ed s (x, d£l~). 
On the other hand, if x € Q c ' + and ed s (x, dQ~) > 1 then we have a "loss" . So, the goal becomes 
to show that the gain compensate the loss for e sufficiently small. 

This argument is however not enough to conclude the proof on the growth of U, since 
d s (x,dfl~) is a solution only in a neighborhood of <9f2~ (which depends on the C ' regularity 
of dQ~). In order to handle this problem, we first show U grows like d 2s (x, <9f2~) inside Q, so 
for e small we will only need to consider (|22l) near the boundary. This is the content of the next 
lemma. 

Lemma 4.4. There is a constant C > such that Cd 2s (x,dft~) < U(x) < 1 — Cd 2s (x, <9Q + ). 

We will prove the lower bound on U by constructing a subsolution obtained as an envelope 
of paraboloids. The construction is contained in the following lemma. We use the notation 



to 



{x — toei : x £ dU + } and d£l t = {x + t^ei : x G dQ } 



Lemma 4.5. There is a small constant cq £ (0, 1), depending only on s and the geometry of 
the problem such that, for any set S C M. N and constants A > 0, to £ (0, M] (M as in (I14jl ) 



satisfying AC e s t s < cq (Cg as in (f2~TI) ). the function 



P + 



(x) if x £ Q, 
p+(x) = { 1~ if x eff 
if x eff 



(23) 



sup 



sup 



{-A{\x-x'\ 2 -C 2 e tl) V0} 



is a subsolution. Likewise, 
P-(x) = 



P s (x) if x € £1, 

l i/ xen c '+, 
i/ 



is a super solution. 



inf 



inf 

-xq— toeiGC" 



{l + ^4( 



x — x 



_/|2 



(24) 



Al} 



The idea in the construction of P + (see Figure H]) is that we will calculate how high we 
can raise a paraboloid — A(\x — x'\ 2 — Catfy near the boundary <9S7~, and have a subsolution 
using the boundary value 1 inside Vt c ' + to compensate the concave shape of the paraboloid 
when computing the operator. In order to take advantage of the value inside J7 C,+ , we have to 
ensure that the derivative of our test function is always inside C + or C~ . This is the reason to 
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P + = 



p + =\ 



2s 




2 J. 







Figure 4. The barrier P + for S = {yo}. 

construct our barrier as a supremum of these paraboloids in the cone of monotonicity (indeed, 
the gradient of Pg always points inside C + ). Finally, having a general set S allows us to 
construct more general barriers of this form, so we can use them locally or globally, as needed. 

Before proving the lemma, we estimate the value of for a "cut" paraboloid —A(\x — 
xq\ 2 — rg) V 0. The following result follows by a simple scaling argument. We leave the details 
to the interested reader. 



Lemma 4.6. For any s G (1/2, 1) there exists a constant C s , depending only on s, such that 



At 



-A(\x - x \ 



vo] > 



-C s Ar 2 ~ 2s . 



Proof of Lemma \4-5\ We will prove P+ is a subsolution. Showing P is a supersolution follows 
a similar argument. If x G O is such that P + (x) = 0, then A^ c P + (x) > since P + > 0. So, it 
remains to check A^ c P + (x) > if P + (x) ^ 0. We estimate by computing lower bounds for the 
positive and negative contributions to the operator. 

Let ro = Cot®. For the positive part we estimate from below the contribution from Vt c,+ . 
since VP + G C+, the worst case is when the direction v in the integral satisfies C$ = v ■ e%. 
So, since d(x, dfl + ) < M, the contribution from Q c ' + is greater or equal than 

2s 



1 



Ar\ 



,l+2a 



drj 



1 



Ar\ 



IM/Cg T^" 2S 

To estimate the negative contribution, we use Lemma 



Ce_Y 
M J 

to get that 



inf {A 

x'£B ro (so) 



3 \ 

oc L 



-A(\x - x | 2 - r 2 ) V 0](x')} > -C s Ar 2 Q - 2s . 



(25) 



bounds the negative contribution from below. Hence, all together we have 

2* 



1 



Ar\ 



2s 



Ce 
M 



C s Arl~ 2s . 



Since ro < to < M, it is easily seen that there exists a small constant cq, depending only on s 



and the geometry of the problem, such that A^ P + (x) > if Ar { 



2-2s 




AC 2-2s t 2-2s < Cq _ 



□ 
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Figure 5. The barrier w in the proof of Lemma 1-4.41 

Proof of Lemma \4.4\ For any point x E Q, there exists to £ (0) M] such that xq E 90,7 . It 
is clear that to > <i(xo, <9r2 _ ), so it suffices to prove J7(xq) > CtQ S for some constant C > 
independent of xo- Lemma |4,5I gives the existence of a constant Co, independent of xq, so that 
if ACg- 2s tl~ 2s < c then P + (x) given by (|23jl with 5 = {xo} is a subsolution, and therefore 
£/(x) > P + (x). In particular f/(x ) > P + (x ) = ACftl, so choosing A = c C| s_2 ^ s_2 we get 

/7(a?o) > c oC 2s io S ' as desired. 

Similarly, P~(x) given by (f24"j) with 5 = {xo} is a supersolution which is equal to 1 for all 
values of x E 0, outside of a compact subset. Using the comparison principle on compact sets 
(Theorem I3.2() we conclude u < P~ for any u E J 7 , so the same must be true of the pointwise 
supremum of the family J 7 , and we conclude as above. □ 

Lemma 4.7. There is a constant e > suc/i t/tat ed s (x,90~) < U{x) < 1 — ed s (x, d£l + ) inside 
O. 

Proof. We will prove the statement on the growth near <9f2 _ by constructing a subsolution 
which behaves like d s (x,dfl~) near the boundary. 

The uniform C 1 ' 1 assumption for the boundary implies the existence of a neighborhood Af 
of such that: 

(a) for to > small enough, x + 2toei € A/" for all x E 

(b) for any x E AA the line with direction Vd s (x,d£l~) and passing through x intersects 
d£l~ orthogonally. 

Fix to > small so that (a) holds, and pick A such that ACQ~ 2s tQ~ 2s < cq, where Co is 
the constant given by Lemma 14.51 Then the barrier P + (x) given by (|23p with S = M n is a 
subsolution. Let g e be defined by ([22]) . Choosing e small enough we can guarantee g e {x) < 
P + {x) for all x E \ N. Hence, the growth estimate will be established once we show w{x) = 
g e {x) V P + (x) is a subsolution (see Figure [5]). 

Consider any point x E 0, and let (/> E C 1 ' 1 (x) be a test function touching w from above at 
x. If P + (x) > g e (x) then A^ w(x) > A^ 3 P + (x) > 0, where w and P + are described by ([7]). 
To conclude the proof, it suffices to show A^g e (x) > when g £ (x) > P + {x) (in particular, 
x E A/"), since A^ w(x) > A^g e (x) in this case. 

The assumed regularity of the boundary dft~ allows us to compute A^ Q g € (x) directly without 
appealing to test functions when x E M- Let v E S N ~ 1 be the direction of Vd(x,9Q~). As 
x E M, by (b) above the line {x+rjv j^eR intersects 9f2~ orthogonally. Let t > [resp. t' > 0] be 
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Figure 6. Measure of the distance to the boundary in the proof of Lemma l4.4i 



the distance between x and d£l~ [resp. d£l + ] along this line (see Figure 0) Replacing M with a 
possibly smaller neighborhood, we may assume t < t' . Since v lies in the cone of monotonicity, 
the maximum value for t' is M/Cg. We further assume e is small enoug h that e' 1 / 8 > 2M/C e . 
Using the exact solution {i] + ) s to the one dimensional s-fractional Laplacian on the positive 
half-line [31 Propositions 5.4 and 5.5] (that is, for all i] > 0, (( 7 ?+ 7 ^)| i ) + ~( 1 ? + ) ^ r = o in the 
principal value sense) we have 

The first integral on the right hand side represents the "gain" where e(t + rj) s < 1 while the 
second integral represents the "loss" where e(t + r]) s > 1 (see Figure [5|). We now show the right 
hand side is positive if e is small enough. For any rj > t' > t it holds < 2. So, by choosing 
e < C|/(8M S ) and recalling that if < M/C e < e^ 1 / s /2 we get 



/' 

Jt' 



l-e(t + r,) a J r"~*f 1 er \ -7 

v l+2s ai 7 - J v I ^1+28 J ar l 

11/11 „\ 1 

> — : — 77 — -— - -e2 



s (t'Y \2 (t'Y J 2s (e -i_£)2 S 

2 



1 C| s 2 2 *" 1 



Also, 



> e 

~ 4s M 2s t 



e(t + v) s -l [°° ( 2 s e 1 , , 

1 e2 s 2 2s „ 

< , < — e 2 . 
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Hence, combining all together, 

4 «*c £ si* — e ■ 

From this we conclude that for e sufficiently small (the smallness depending only on s and 
the geometry of the problem) we have A^ X) g t (x) > 0. Hence w is a subsolution, which implies 
U > w and establishes the growth estimate from below. 

To deduce the decay of U moving away from the boundary <9f2 + , one uses similar techniques 
as above to construct a supersolution with the desired decay and then applies the comparison 
principle on compact sets (Theorem l3.2p . arguing essentially as in the last paragraph of the proof 
of Lemma 14.41 The key difference is that the comparison needs to be done on a compact set. 
So, instead of using the equivalent of ([22]) which would require comparison on a non-compact 
set one should construct barriers like 



9 e {x) 



l-ed s (x,dV) if xefinP, 

1 if x £Q c > + U(n\V), (26) 

o if x e n c -. 



where V is a "parabolic set" touching dQ + from the left. More precisely, at any point x € IR^ -1 
the regularity of the boundary implies the existence of a paraboloid p : IR^ -1 — > R, with uniform 
opening, which touches T2 from below at (T2(x),x). Define P = {x£ M. N : x\ < p(x2, ...,x n )}, 
and choose S in (|24p to be a large ball centered at (T2(x),x), which contains OnT 3 . In this way 
one constructs a family of supersolutions g e AP~ (depending on the point (T2(x),x)) which are 
equal to 1 outside a compact subset of f2, so that one can apply the comparison on compact 
sets. Since x is arbitrary, this proves the desired decay. □ 

Remark 4.8. Arguing similar to the above proof one can show the d s growth and decay proved 
in the previous lemma is optimal: there exists a universal constant C > such that 

1-Cd s (x,dn + ) < U(x) < Cd s {x,dn-). 

Indeed, if V C Q c ~ is a "parabolic set" touching c?S7 from the left, then the function 

, , f Ad s (x,dV)M if xeTlun c ' + , 
gix) = < „ . c r^ r _ (27) 

y w I if x G O ' . v ' 

is a supersolution for A > large enough so that Ad s (x,d'P) > 1 for all 2; G f2 c,+ . Also, g >1 
outside a compact subset of fL So Theorem 13.21 implies that any u € T is bounded from above 
by g, and the same is true for U. The decay is argued in an analogous way. 

4.3. Existence and Comparison. We are now in a position to show U is uniformly monotone. 
This will allow us to apply Perron's method to show that U is a solution, and establish a 
comparison principle, proving Theorem 14. 11 

Lemma 4.9. There exists f3 > such that U is uniformly monotone in the e\ direction (away 
from dO,) in the sense of Definition \4-^ with a = s + 1. More precisely, there exists ho > such 
that, for any xq € 0, 

U{x Q ) + /3/i 1+s < U{x Q + exh) V h< min {d(x , dQ), h } . 

Proof. Fix a point xq G Q, and consider a sequence of subsolutions u s such that U(xq) < 
it' 5 (xo) + 5, with (5 — > 0. Arguing as in the proof of Proposition 14.31 up to replace u 5 with 



NON-LOCAL TUG-OF-WAR AND THE INFINITY FRACTIONAL LAPLACIAN 



23 



loss 
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gain 




u 



b 




h 



Figure 7. Gain and loss for u 5 h . 



sup yeC + Uy with u y as in ([20]) . we can assume that u s is monotone in all directions y G C + . 
Moreover, let u be a subsolution such that 

ed s (x, 8Q-) < u{x) < 1 - ed s {x, dfl + ) (28) 



for some e small enough, and u is monotone in all directions y G C + . We know such a 
subsolution « exists because we constructed one in the proof of Lemma [4.71 By possibly taking 
the maximum of u s and u (and applying Lemmas 13.91 and I4.7P we can assume (|28p holds for u s . 
With this in mind we define, for any (3 > and h < d(xQ, d£l), 



(See figure [71) We will show that there exists a universal f3 > such that, for h small (the 
smallness depending only on the geometry of the problem), u s h is a subsolution. Once we have 
established u s h is a subsolution it follows that U(x) > u s h (x) and therefore, if d(xo,d£l) > h, 



Since 5 > is arbitrary this will establish the lemma. 

Let <j) € C x > x (x) n BC(R N ) touch u{ from above at x. If u s (x) >u s (x- hex) + (3h 1+s then 
A^tt^x) > A s OD u s (x) > where u s h and u s are described by (J7J). So, it remains to check the 
case u s (x — he\) + j3h 1+s > u s (x). 

To show A^tt^x) > in this case, we use that A s 00 (u s (x — he\) + (3h 1+s ) > 0, and then 
estimate the difference between the operator applied to u s (- — hei) + (3h 1+s and the operator 
applied to u^. There is a positive contribution from the growth (and decay) near the boundaries 
(see (|28p ). and there is a negative contribution from changing the value of u s (- — he\) + /3h 1+s 
inside K N \ Q,, as depicted in Figure [JJ So, the goal will be to show the gain overpowers the 
loss for (3 and h small. 




x g n c >+ 
x g n c >- 



and d(x, d£l) < h, 
and d(x, d£l) > h, 



U(x ) < u s (x ) + 5 = u{(x + hex) - /3/i 1+s + 5 < U(x + hex) - fih 1+s + 5. 
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Observe that 4>(-) — f3h 1+s touches u s from above at x — he\. So, by the monotonicity of u s 
along directions of C + , we know that either V0(x) = or C$ < v ■ ei, where v is the direction 
of X7(ft(x). Consider first the case where V0(x) 7^ 0. Let t > denote the distance from x to the 
set {z : d(z,d£l~) < /i} along the line passing through x with direction V(p(x), and let t' > 
denote the distance between x and the set {z : d(z,dQ + ) < h} along this same line. Then 

M 

t + h,t' + h<—. (29) 

Moreover, thanks to the growth estimate (|28|) on u s near <9S7, we can estimate 

as4 mva S ~J/ ^ r l - h Ph l +° /-* [e(i + /i + r/) s - /3/i 1+s ] , 
A>*(s) >A^n 5 (x - ei h) - J ^ dr? + J ^ U 1 dr? 

[eft 7 + /» - - Ph 1+S ] , Z" 00 

+ X ^i^M^' 

The third and fourth terms represent the gain from the growth near the boundary, while 
in the second and fifth terms we considered the worst case in which x + rjv € M N \ Q for 
r] € (—00, — t — h] U [t' + h, 00) so that we have a loss from the change in M> N \ Q. We need to 
establish 

1 f3h l+s r l - h ph 1+s r l [e(t + h + 7]) s - /3/i 1+s i 



2s(t + h) 2 ° \ V \i+*° '-J- t - h \v\ 1+2s 



dr l< / rnrz^ d V, 



and a similar statement replacing t by t' . 
In that direction, we estimate 



f~ [e(t + h + rj) s - (3h 1+s ] , 1 /" "* , OI i +sl , 

u — 1 A ■* - wnz** LJ {t +h+r,) - fih 1 dr > 



1 



The same statement holds replacing t with t' . Hence, 



h s+l - (3h 2 " 



Aoo^(xo) vrr^FTTi " 27 " v^h 

h 1+s (el p J3h 



+ 



(t + h) 2s \l + st + h 2s t + h 



Thanks to ([29]) . it suffices to choose j3 = min j 2 (i+ s ) ' (i+s)M } ^° ^00 ^ 0- This concludes 
the proof when V(f>(xo) / 0. 

A nearly identical argument holds for the case V0(xo) = 0. Indeed, if y is the supremum in 
the definition of A^u^ then Cg < y-ei, a consequence of the monotonicity of u s in all directions 
of C + . Analogously, if z G S N ~ 1 is the direction for the infimum in the definition of A^n^, 
then z G C~ . Let t' is the distance from x to the set {z : d(z,dQ + ) < h} along the line with 
direction y, and let t be the distance from x to {z : 90 + ) < /i} along the line with direction 
z. Then (j29j) holds and we can follow the same argument as above to establish A^u^ > 0. □ 



As we already said before, this uniform monotonicity implies we can only touch U by test 
functions which have a non-zero derivative. Indeed the following general lemma holds: 
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Lemma 4.10. Let u be uniformly monotone in the sense of Definition \4-%\ for some a < 2. 
If a test function <fi G C 1,1 {xq) D BC(M. N ) touches u from above or from below at xo G then 
V0(x o ) + 0. 

Proof. Say <\> touches u from above at xq and V(p(xo) = 0. Applying the uniformly monotone 
assumption then the C ' definition we find 

/3h a < u(x + hy) - u(x ) < (j)(x + hy) - (j>(x ) < Mh 2 

for some constant M > and small h > 0. As a < 2, this gives a contradiction for small h. A 
similar argument is made if (ft touches U from below at xo- □ 

The above lemma combined with Lemma 14. 101 immediately gives the following: 

Corollary 4.11. If a test function 4> G C 1,1 (xq)T\BC{W n ) touches U from above or from below 
at xq G fi, then V(j)(xo) ^ 0. 

Thanks to above result, we can take advantage of the fact that the operator is stable at 
non-zero gradient point to show that U is a solution. We start showing that it is a subsolution. 

Lemma 4.12. U is a subsolution. Moreover U G C°' 2s ~ 1 (M n ). 

Proof. Fix xq E Q and let <f> € C 1,1 (xo) touch U from above at xq. Corollary 14.111 implies 
V0(x o ) + 0. Setting m := d(dn~,dn + ) > C e m > (here m is as in (j!4[) ) . the cusp 1 — 
itIq~ 2s \x — xo| 2s_1 is a member of the family T defined by (I17p when x$ E d£l + . So, using 
Lemma 13.91 and Theorem 13.71 together with the Arzela-Ascoli theorem, we can easily construct 
a sequence of equicontinuous and bounded subsolutions u n such that: 

• < u n {x) < 1 for all x £ R N , 

• u n converges uniformly to U in compact subsets of 

This sequence satisfies the assumptions of Theorem 13.101 and we conclude U is a subsolution. 
The Holder regularity of U follows from the one of u n (equivalently, once we know U is a 
subsolution, we can deduce its Holder regularity using Theorem I3.T|) . □ 

Theorem 4.13. U{x) is a solution. Moreover U S Co'ioc _1 (^) - 

Proof. The C®' 2 ^ 1 regularity of U will follow immediately from Corollary 13.121 once we will 
know that U is a solution. Let us prove this. 

We will assume by contradiction U is not a supersolution, and we will show there exists a 
subsolution to (fT7|l which is strictly grater than U at some point, contradicting the definition 
of U. 

If U is not a supersolution then there is a point xq G fi, a test function ifi G C 1 ' 1 (xo) touching 
U from below at xq, and two constants r, p > such that A^ C/(xo) > 2p where 

tJm ._ / V>0) if a; € B r (x ), 
U{X) -\U(x) if x€R N \B r (x Q ). 

By possibly considering a smaller r and p we may assume tp 6 C 2 {B r ) (for instance, it suffices 
to replace if) by a paraboloid). We will show there are 5o,ro > small such that, for any 
5 G (0, Jo), ws(x) = U(x) V [(ip(x) + S)xB rQ (x )] is a subsolution. (Here and in the sequel, xs 
denotes the indicator function for the set S.) Clearly w{xq) > U(xq), which will contradict the 
definition of U{x) and prove that U is a supersolution. 

For x G B t (xq) we can evaluate A^ C/(x) directly, without appealing to test functions. First 
we note A^ t r (x) is continuous near xq, an immediate consequence of the continuity of ip, 
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Vtp, U, along with Vip(xo) ^ given by Corollary 14.111 Hence, we deduce the existence of a 
constant < § such that A^U(x) > p and Vip(x) ^ for x G B ro (xo). Since by assumption 
tp < U on B t .(xq) \ {xo}, there exists S\ > small enough that + <5i < U{x) for all 
x G B r (x ) \ B ro (x ). 

Consider now ws for any 5 < 5\. If G C ' (x) touches ws from above at i £ SI, then 
it touches either U or ip + S from above at x. In the first case we use the fact that U is a 
subsolution and calculate A^u^x) > IU(x) > 0. Here w and f7 are as described in ([7]). If <f> 
touches tp from above, then x G B Tq {xq) and V</>(x) = S/ip(x) ^ 0. So, since V'(x) + S\ < U(x) 
for all x G B t (xq) \ B rQ (xo) and r — ro > ro, we get 

/■oo i roo i iJs 

A s 00 w s (x)>A s 0Q U(x)-2S ds >p-2S dv = P --^. 

Hence it suffices to choose <5o = spr$ s to deduce that A^u^ > and find the desired contra- 
diction. □ 

Remark AAA. Using Corollary 13.121 we obtained that U G Co'ioc _1 (^)' However, one can 
actually show that U G C l Q ,2 ' s_1 (IR Ar ). To prove this, one uses a blow-up argument as in the 
proof of Corollary 13. 121 together with the fact that U grows at most like d s (-, dSl) -C <i 2s_1 (-, dft) 
near dSl (see Remark 14.8ft to show that any blow-up profile u$ solves A^iio = inside some 
infinite domain SI C M. N , and vanishes outside. Then, arguing as the proof of Lemma 13.111 one 
obtains u$ = 0. We leave the details to the interested reader. 

We finally establish uniqueness of solutions by proving a general comparison principle which 
does not rely on compactness of SI but uses the stability of A^ when the limit function cannot 
be touched by a test function with zero derivative. 

Theorem 4.15. Let SI be bounded in the e\ direction (i.e., SI C {— M < x% < M} for some 
M > 0). Consider two functions u,w : R N — > K such that 

• A^n > and A^w < "at non-zero gradient points" inside SI (in the sense of Defini- 

tion{EM), 

• u <w onR N \Sl, 

• u,we C°> 2s - l {R N ), 

• u or w is uniformly monotone along e\ away from dSl (see Lemma \4.9{ ) for some a < 2. 
Then u < w in SI. 

Proof. By way of contradiction, we assume there is a point x G SI such that u{x) > w(x). 
Replacing u and w by u e and w t , we have u e (x) — w e (x) > c > for e sufficiently small. 
Moreover, since u,w G C°' 2s ~ 1 (M N ), the uniform continuity of u and w, together with the 
assumption M<i«on M. N \ SI, implies that (u e -ui e )V0->0ase-f0 uniformly on M. \ S~l (see 
Lemma 13. 4|) . So, assume that e is small enough that u e — w e < c/2 on R N \ SI, and define 

S = mf{5 : w € (x) + S> u e {x) Vx G 1^} 
= mf{S : w e (x) + S> u e (x) Vx G SI}. 

Observe that So > c > 0. 

If there is a point xo G SI such that w € (xq) + So = u e {xo) we can proceed as in the proof 
of the comparison principle for compact sets (Theorem 13.2ft to obtain a contradiction. If no 
such xo exists, let x n G SI be a sequence such that w e (x n ) + So < u e (x n ) + -. Let us observe 
that since u < w in l w \S1, u,w G C°' 2s ~ 1 (M. N ), and u e — u,w e — w are uniformly close to 
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zero, the points x n stay at a uniform positive distance from dO, for e sufficiently small . Let 
r n G {0} x l^^ 1 be such that x n :— x n — r n — (ei • x n )ei, that is r n is the translation for 
which i n elx {(0, ...,0)}. The sequence x n lies in a bounded set of 1^ since fi is bounded in 
the ei direction, so we may extract a subsequence with a limit xq- Being (sub/super)solution 
invariant under translations, u n (x) = u e (x — r n ) and w n (x) = w t (x — T n ) form a family of 
"sub and supersolutions at non-zero gradient points" which are uniformly equicontinuous and 
bounded. Using the Arzela-Ascoli theorem, up to a subsequence we can find two functions 
uq(x) and wo(x) such that u n (x) — > uq{x) and w n (x) — > wq{x) uniformly on compact sets. By 
the stability Theorem 13.101 uq [resp. wo] is a "subsolution [resp. supersolution] at non-zero 
gradient points". Moreover uq(x) < wq(x) + So for all x G Mr, uq(xo) = wq(xo) + do, and 

w (x) -uo(x) > 5 onR N \n. (30) 

Furthermore, the uniform C 1,1 bounds from below [resp. above] on u e [resp. w e ] (see Lemma 
13. 4p implies that also uq [resp. u>o] is C 1,1 from below [resp. above]. Finally, if we assume for 
instance that u is uniformly monotone along e± away from d£l (see Lemma [4. 9p for some a < 2, 
then also uq is uniformly monotone along e± away from dfl for the same value of a. 

Now, to find the desired contradiction, we can argue as in the proof of Theorem I3.2t at 
the point xq both functions are C jl at xq, so Lemma T4.10I applied with u = uq and <p = wq 
implies \/wq{xq) ^ 0, and the sub and supersolution conditions at xq give a contradiction. This 
concludes the proof. □ 

5. A Monotone Obstacle Problem 

In this section we consider the problem of finding a solution u : l w — > 1R of the following 
dual obstacle problem: 



A^u(x) 


> 





if 


r-(x 


i < u(x 


A^u(x) 








if 


r+(* 


\ > u(x 


u(x) 


> 


T-(x) 


for all 


x G M 


N 


u(x) 


< 


r+(x) 


for all 


x G 1 


N 



Here r + and T~ are upper and lower obstacles which confine the solution and we interpret 
the above definition in the viscosity sense. The model case one should have in mind is T + = 
[(xi)_] n A 1 and r~ = (1 — [(xi) + ] _72 ) V 0, 71,72 > 0. (Here and in the sequel, x\ denotes 
the component of x in the e\ direction.) 
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When u does not coincide with T~~ we require it to be a subsolution, and likewise it must 
be a supersolution when it does not coincide with T + . In particular, when it does not coincide 
with either obstacle it must satisfy A^ u(x) = 0. 

We make the following assumptions: 

• o < r - < r+ < i. 

• r + ,r~ are uniformly Lipschitz on (and we denote by L$ be a Lipschitz constant 
for both r + and 

• r + [resp. r~] is uniformly C 1,1 inside the set {r + < 1} [resp. {T~ > 0}]. 

• T + (x) — > uniformly as x\ — > —oo and T~(x) — >• 1 uniformly as x\ — > oo. More 
precisely, 

lim sup r + (xi,x) = 0, (32) 



lim sup T (xi,x) = l. (33) 



• r + , r _ are monotone in all directions for some cone of monotonicity C + with 9 G (0, 7r/2) 
(see (I19p ). Moreover, the monotonicity is strict away from and 1: for every M > 
there exists lyi > such that 

\r+(r) - T + (v)\ 

hi < ' y _ , [y>l Vx,y G {r + < 1} n {|xi| <M},x-ye C + ; 

ir-M-r-Mi (34) 

hi <- V g {r- > 0}n{|xi| < M}x-y G C+. 

\x-y\ 

Again, we write Cg = cos(7r/2 — 9). 

• For each M > there is a constant Lm such that if x, y G {x : M < \xi\ < 2M} then 

|r+(x) - r+( y )\ |r-( g )-r-(y)| 

H i i < L M , (35) 



\x — y\ \x — y\ 

and Lm — > as M — >• oo. 
• There exist a > 2s and global constants Mq > 0, po G (0, 1) with the following property: 
For every x, with x\ > Mq there exists A > (which may depend on x) satisfying 

C\ii\- a >A°(l-T-(i)+ l J )l j , (36) 

p >(l-F-(,) + ra£), (37) 

such that r~ can be touched from above by the paraboloid 

p-(x) = V~{x) + VY~{x) -{x-x) + A(x - if. (38) 
For every x, with x\ > M there exists A > satisfying 

gN- (r + (^)+ iVr 4 + f )|2 ) 1 S , (39) 



|vr+( 



x 



|2 



Po > (^r+(x)+ 1 4 ^ ;| j, (40) 

such that r + can be touched from below by the paraboloid 

p+(x) = r + (5) + T+(x) • (x - x) - A(jc - x) 2 . (41) 
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Assumption (I34p is used to establish uniform monotonicity of the solutions. Assumptions (|36D - 
(|4ip control the asymptotic behavior of the obstacles and guarantee the solution coincides with 
the obstacle in some neighborhood of infinity. It is important to note that a different A maybe 
chosen for each x. These assumptions are realized in the two following general situations: 

• (Polynomial Control of the Obstacles) Let 71,72 > 0, and r + ,r~ be such that the 
following holds: There are global constants C, M > such that 

i. T + (x) < C|xi|~ 71 when x\ < —M, and 1 — T~(x) < C|xi|~ 72 when x\ > M. 

ii. ±\x! + lpi- 1 < |Vr+(x)| < C\xi + lj-Ti- 1 for all x £ R N . 

iii. fc\xi + lj-T 2 - 1 < |VT-(x)| < C\xi + lj-^- 1 for all x £ R N . 

iv. The paraboloids and gl]) satisfy i|xi|" 71 - 2 < A < C|xi|- 7l ~ 2 if x\ < -M 
and ^|xi| — 72-2 < A < C|xij~ 72-2 if x\ > M, respectively. 

Then T+ and F~ satisfy (I5D- (I4T1) . 

• If we choose A ~ |Vr+| 2 for gU) and A ~ | VT~ | 2 for (jMJ) then 

h Xl + lr 71 - 1 < |vr+(x)| < c\ Xl + ir 7i -\ 

\ (42) 

-|xi + 11- 72 - 1 < |vr-(x)| < C\x x + ir 72 -\ 

implies ([36]) - (f37|) and (f39]) - ([4T)]) for any 71,72 > 0. In particular, if T + and T~ are 
concave and convex respectively in a neighborhood of infinity on the x\ axis, then the 
paraboloids ([38]) and (|4"T]) touch for any A > 0, and (|4"2"j) is enough to ensure ([3"4"j) - (f4"Tjh 

To define the family T of admissible subsolutions, we say u G J 7 if it satisfies 

> if r-(x) < n(x), 

> T" for all x£R N , (43) 
u(x) < r + for all x € 



This set in non-empty because it contains T (x). Again we will use Perron's method to show 
the supremum of functions in this set solves the problem (j3T|) , Our solution candidate is: 



U(x) = sup{ii(x) : u G J 7 }. 

We prove the following existence and uniqueness result: 

Theorem 5.1. LetT + andT~ satisfy the stated assumptions, then U(x) is the unique solution 
to the problem Ii31\) . 



Arguing the existence and uniqueness given by this theorem is similar to the work in the 
previous section. We will build barriers from paraboloids which will show U coincides with the 
obstacle near infinity along the e\ axis. From here, we will make use of the structure of the 
obstacles to show U is uniformly monotone in the sense of Definition 14.21 so that it may only 
be touched by test functions with non-zero derivatives (actually, we will show U has locally a 
uniform linear growth). Again, this implies stability, allowing us show that U is the (unique) 
solution. 

We also show the solution is Lipschitz, and demonstrate that U approaches the obstacle in 
a C 1,s fashion along the direction of the gradient. This is the content of the following theorem. 
Recall that Lq denotes a Lipschitz constant for both T + and T~ . 

Theorem 5.2. There exists a constant Ag > 1, depending only on the opening of the cone 
C + , such that U is (AqLq) -Lipschitz. Furthermore, U approaches the obstacle in a C 1,s ~ l l 2 
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fashion along the direction of the gradient: If x is such that r + (x) = U(x) and y G S N_1 is the 
direction o/Vr + (i), then 

+ ry) - U{x + ry) = 0(r 1+ ( a-:L / 2 )) 

as r — > 0. (Here, the right hand side 0(r 1+ ( s_1 / 2 )) is uniform with respect to the point x.) 
Similarly, if x is such that T~(x) = U(x) and y G S' Ar_1 is the direction ofW~(x), then 

U(x - ry) - r~(x- ry) = 0(r 1+(s ~ 1/2) ) 

as r — > 0. 

5.1. Barriers and Uniform Monotonicity. One may show U is monotone in the directions 
of C + by arguing similar to Section [4.1i Indeed, given u G J 7 and a direction y G C + , one can 
easily show that u(- + y) V T~ still belongs to T . 

Our first goal is to demonstrate how the solution coincides with the obstacle in a neighborhood 
of infinity. We begin with a lemma similar in spirit to Lemma 14.51 constructing barriers with 
paraboloids. Recall that C~ = —C + . 

Lemma 5.3. Let p + and p~ be given by $38\) and (L/i| ) respectively. For any S CR N define 

P+(x) = P+(x)VT-(x), (44) 

P+(x) = sup sup {p+ (x') V0} , 
x es y x '-x ec+ J 

and 

P~{x) = P s (x) AT+(x), (45) 



P * (x)= i n /X Hr Ko^')Al}). 

zqGO \x'-x €C J 



Then there exists M > such that if S C {x : x\ < — M} then P + G J-, and if S C {x : x% > 
M} then u < P~ for any u G T . 

Proof. We will first prove P + (x) G J- when S C {x : x\ < —M}. Let p$ G (0, 1) be given by 
the left hand side of (I40p . and choose M so that r~(x) > + J' when x\ > M. The existence of 
such M is guaranteed by (|32|) . Instead of working directly with P + we will instead show that 

P{x) = P£(x) V X{xi>M} (x) 

is a subsolution for any x such that x± < M. This will imply P + G T since P + = P whenever 
P + does note coincide with r~ . 
To begin we rewrite 

+/ n -n+.-A |vr-(x)| 2 , / . vr(x)^ 2 
p +( x ) = r+(x) + J — ^-pi- - a ( x - x — v 

From here, we use Lemma 14.61 with 

„ 2 „ <^2_ 1 , ivr-(x) 
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and arguing as in the proof of Lemma 14.51 yields 



l±po _ A r 2 / ^ 



^M^^T^M^) -C,Ar a . 

By assumption Ar^ < p < 1 and ArQ~~ 2s < C\x\\~ a for some a > 2s (thanks to ([39]) ). Hence, 
there exists a large constant M > such that if x\ < —M then A^ c P(x) > 0. This implies 
that P + G T if 5 C {x : xi < -M}, as desired. 

Similarly one argues A^P~(x) < when S C {x : x± > M}. 

The final statement in the lemma is now an application of the comparison principle on 
compact sets (Theorem 13.2)) : for any point x 6 {x : x% > M}, we choose S = {x}. Then, there 
exists a large ball Br(x) such that T + < P~ outside this ball. Since any function u 6 T lies 
below r + , we conclude using Theorem 13.21 □ 

Corollary 5.4. Let M > be given by the previous lemma. Then U(x) = T~(x) when x\ > M , 
and U(x) = r + (x) when x\ < —M. 

Proof. If x is such that x,\ < —M, choose S = {x} and consider P + as in the previous lemma. 
Since U is the maximal subsolution, it must be greater than or equal to P + (x), In particular 
U(x) > P + (x) = r + (x), from which we conclude U(x) = T + (x) (since U < 

One argues similarly when x\ > M, but using the comparison principle on compact sets as 
at the end of the proof of the previous lemma. We leave the details to the reader. □ 

We will now use the fact that U coincides with the obstacles for large to show that U 
is uniformly monotone (compare with Lemma I4.9|) . In fact we can do a little better in this 
situation, and show that the growth is linear. 

The strategy of the proof is analogous to the one of Lemma 14.91 given u € J- that coincides 
with the obstacles in a neighborhood of infinity, we compare it with u[x — he{) + (3h for some 
small (5 > 0. When we modify u(x — hei) + f3h to take into account the obstacle conditions there 
will be a loss coming from changing the function near infinity, and a gain coming from changing 
the function near the obstacle contact point (since that point is far from infinity, assumption 
(|34p implies that the gradient of the obstacle bounded uniformly away from zero). The goal 
will be to show that the gain dominates the loss when /3 is small, so the shifted function is a 
subsolution as well. 

To estimate the loss, given h > and y € S N ~ 1 n C + , we consider the sets 

E+, = {x:T + (x- yh) +(5h> T + (x)}, 
Y,- y = {x:T-(x- yh) +ph> T^x)}. 
We have the following lemma: 

Lemma 5.5. For every f3 > there exist Mp > such that 

Ky n ^h,y <= {* : M > M**} V/j e (°> 
Moreover Mr — > oo as (3 — > 0. 

Proof. Let y € S 1 ^ -1 be any direction in the assumed cone of monotonicity. Consider first the 
obstacle r + , and for any M > let Lm be given by (|35j) . Then, if x is such that x\ < —M we 
have 

T + (x - hy) +fih- F + (x) >Ph- L M h 
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so that if Lm < the inclusion for Ht„ follows. For the obstacle T , if x\ > 2M and h < M 
then 

- hy) + 0h- F~(x) >0h- L 2M h 

so that if L2M < /3 we have the inclusion for EJJ~ . Since Lm —> as M — > 00, for any fixed we 
may take M large enough so that LmiL^m < 0- Then the conclusion holds with Mg = 2M. □ 

Lemma 5.6. Let M be given by Lemma \5. 31 Then U is uniformly monotone in any direction 
of C + inside {\x\\ < M}. More precisely, there is a > such that, for any x G {\%i \ < M}, 
there exists h x > such that 

U(x) + 0h < U(x + yh) V/i G (0,h x ), y G S^ 1 nC+. 

Hence, in the sense of distributions, 

DyU(x) >0>O VxG {|xi| < M}, y G S N ~ 1 n C + . 

Proof. Thanks to assumption (|34|) it suffices to prove the result when r~ < U < T + . 

The proof is similar in spirit to the one of Lemma 14.91 Fix a point x such that T~ (x) < 
U(x) < r + (x), and for any 5 > let u s G J- be such that U(x) < u 5 (x) + 5. Using Lemmas 15.31 
and 13.91 (see also Corollary 15. 4|) and by considering the maximum of two subsolutions, we may 
assume that coincides with T + for all x such that x\ < —M. Moreover, since u s < U, by 
Corollary 15.41 it coincides with T~ for all x such that x\ > M. Furthermore, as in the proof of 
Lemma [4.9[ up to replacing u s by sup ygC + u s (- — y) V T~ , we can assume that is monotone in 
all directions of C + . For any > 0, let M@ be given by Lemma [5.51 We assume is sufficiently 
small so that the inclusion in Lemma 15.51 holds with Mp > M + 1. 

For < h < 1 and y G S N ~ l in the assumed cone of monotonicity, consider 

{r~(x) if x G {2 : x\ > Mg}, 

r+(x) if x G {2 : xi < -Mp}, 

u 5 (x) V (u s (x — yh) + 0h) otherwise. 

This is the maximum of u s and ll u s shifted and raised", then pushed above T~ and below r + . 
We wish to show u s h G T so we need to check A^u^x) > when u s h (x) ^ T~(x). Fix x G M N 
such that r~(x) < u^(x) and let G C 1,1 (x) touch from above at x. If </> touches u s from 
above, we use that u s is a subsolution and u s h > u to get A^-u^x) > A^ m <s (j;) > (here u s h is 
the usual modification given by dZJ)). In the other case, we assume V0(x) 7^ (as indicated in 
the proof of Lemma 14.91 the case V</>(x) = is handled in a nearly identical way). Then, 

A^uiix) > A^ix -hy) - [ -J^dr, 

f u s (x + vn) — u s (x + vn — h) — 0h , 
+ / — " TWs — '—^-dri. 

Jx+vrjeA V 

Here v G S 1 ^^ 1 is the direction of V(/>(x) (which satisfies v-e\ > Cg, thanks to the monotonicity 
of u s ), and A is the set of values where u s (-) > u s (- — h) — 0h. 

First, A s oa u s (x - hy) > since u s is a subsolution. So, we need to work on the remaining 
terms. To estimate the loss term (second term on the right hand side) we use Lemma 15.51 to 
see 



P h a ^ovu f° -2,-1 _Cf0h\x 1 + Mp\- 2s 



/•EX 

1 ^ Ws dr ] <20h ri-^dr, 
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To estimate the gain term (third term on right hand side), we note that, if fi < and 
x + V7] G {— M - 1 < xi < -M}, then 

+ vrj) — u S (x + vrj — h) — fih = T + (x + v??) — T + (x + vrj — h) — fih 

>(l$-P)h>0. 

Hence {— M — 1 < x\ < —M} C A, and we get 

u s (x + vrj) — u s {x + vrj — h) — fih 



r) l+2s 

x+vqeA '/ 



■ drj 



lx+vri£{-M-l<x 1 <-M} V S 



l+2s 

! S /i \ 

>(lM~P)h 



\xx\ + M + 1, 

Since |xi| < Af, it is clear that A^u^(x) > for fi sufficiently small. □ 
5.2. Existence and Regularity. This subsection contains the proofs of Theorems 15.11 and 

Proof of Theorem \5.1\ The first step is to check U € T . Since U may only be touched from 
below by a test function with non-zero derivative (as a consequence of Lemma 15 .6 j) this is an 
immediate consequence of the stability Theorem 13.101 arguing as in the proof of Theorem 14.121 

Next one checks A^ C7(x) < whenever U(x) < T + (x). This is argued similar to the proof 
of Theorem 14.131 arguing by contradiction, one touches U from below at any point where it is 
not a supersolution, then raising the test function one finds another member of the set T which 
is strictly greater than U at some point. Thus U is a solution to (j3~T|h 

To prove the uniqueness of the solutions we first notice that, if W is any other solution, 
then W must also coincide with the obstacles for all x with |xi| > M, where M is given by 
Lemma 15.31 This follows through comparison on compact sets, using the barriers constructed 
in Lemma 15.31 with S = {x} (see the proof of Lemma 15.31 and Corollary I5.4p . From there, we 
can apply the monotone comparison principle in Theorem 14.151 to conclude uniqueness of the 
solution. □ 

Proof of Theorem \5.2[ To prove the Lipschitz regularity it suffices to show that VF(x) = (U(x + 
y) — Lq\u\) V T~ (x) is a subsolution for any y S C + . Indeed, recalling that both r + and Y~ are 
Lo-Lipschitz, this would imply 

U(x + y) <U(x)+L \y\ ViGl N , y £ C + . (46) 

Now, given any two points x, z G R , by a simple geometric construction one can always find 
a third point w such that 

x — w,z — w £ C + , \x — w\ + \z — w\ < Aq\x — z\, 

where Ag > 1 is a constant depending only on the opening of the cone C + . (The point w can 
be found as the (unique) point of (x + C~) n (x + C~) closest to both x and z.) So, by ([4*6]) 
and the monotonicity of U in directions of C + we get 

U{z) < U{w) + L \z -w\< U{x) + A e L \x - z\ Vx, z £ R N , 

and the Lipschitz continuity follows. 
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The fact that W £ J- follows as in many previous arguments by using that U{x + y) — L^h 
is a subsolution and that U(x + yh) — L^h < F + (x) for all x 6 W N (since U < T + and T + is Lq 
Lipschitz). 

We now examine how U leaves the obstacle near the free boundary d{U = T + } (the case of 
r~ is similar). Consider a point x £ such that U(x) = r + (x). Since U solves (|31 j) inside the 
set {U > r - } D {U = r + }, we know A^ C/(x) > 0. Moreover, T + is a C ' function touching 
U from above at x, so A^ C/(x) may be evaluated classically in the direction of Vr + (x) (see, 
for instance, [U Lemma 3.3]). Let y £ S^" 1 denote this direction. For any r > 0, we have 

(°° t/(x + rjy) + £/(x - gy) - 2U(x) 

°-Jo 7^ dr] 

U(x + rjy) — T + (x + r/y) + U(x — rjy) — T + (x — rjy) 

jJWs dx 

r T+(x + rjy) + T+(x - ryy) - 2T + {x) 
+ J Q ^Ws *v 

f°° U(x + rjy) + U(x - rjy) - 2U(x) 

+ J r V ' 

Since U is bounded, T + is uniformly C 1,1 and monotone inside the set {r + < 1}, and U < T + , 
we get 

< r r+{x+i]y) - u{x+r]y) d x<c 

- J Q ^1+28 

for some constant C < oo independent of r. Set 5 = T + (x + ry) — U{x + ry). Since T + is 

8 

2 



Lo-Lipschitz, we have r + (x + rjy) — U(x + ry) > | for all rj G (r — 5/(2Lo),r). Then, 



1 <r 5 f r 1 A 



4L (r - <V(2A))) 1+2s " 2 7 r _ 5/(2io) V 1+2s 

< r r+(x + r?y) - U(x + rjy) < 
'Jo V 1+2s 
This implies £ 2 < (7V 1+2s for some universal constant C Hence 

T+(x + ry) - U{x + ry) = 0(r 1+(s ~ 1/2) ) 
as r — > 0, as desired. □ 



6. Appendix 

Figure [9] describes a simple bi-dimensional geometry for which u = is a solution in the 
sense of ©-([9]), and we can also exhibit a positive subsolution. 

In this figure, A, B, and C form an equilateral triangle centered at the origin. The curves Ia 
and La are both sections of a circle centered at A. Likewise Ib, Lb, lc and Lq are sections of a 
circle centered at B and C respectively. The sets Fa, Fb, and Fq are obtained by intersecting 
an annulus centered at the origin with sectors of angle tt/3, and they contain the support of the 
boundary data. Notice that, for a = A,B, C, any line perpendicular to either L a or l a passes 
through the interior of F a . Finally, f2 is the unit disc centered at the origin. 

To define the data consider the smaller set F^ = {x € FA\d{x,dFA) > S}. For some small 
5 > let /a be a smooth function equal to 1 in F^ , and equal to in I 2 \ F^. With a 
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Figure 9. Geometry for non- uniqueness example. 

similar definition for fs and fc, let / = /a + fs + fc- We choose 5 small enough that any line 
perpendicular to l a or L a intersects {x\f a (x) = 1} (a = A,B,C). 

Consider now the problem ([T|). We first note that u = is a solution in the sense of dH])-©. 
Indeed, ([8]) trivially holds. Moreover, for any point x € 0, there is a line passing through the 
point which does not intersect the support of /, so also ([9]) is satisfied. We now construct a 
subsolution which is larger than this solution, showing that a comparison principle cannot hold. 

Let S be the compact set whose boundary is given by the C 1,1 curve LLe{A B c} (-^a U la) ■ 
For p > small, let <f) p G C C °°(R) be such that (j)(t) = for t < and t = 1 for t > p. Finally, 
define 

u(x) = l <t> P {d{x,dSj) if xeS, 
y ' \ if x € S c . 

Since dS is C ' , by choosing p sufficiently small we can guarantee u is C 1,1 as well. 

Define now u 6 = eu. For any x € S such that Vu £ (x) ^ 0, the line with direction Vii £ (s) 
passing through the point x will intersect the set {x\f(x) = 1}, and thus there will be a uniform 
positive contribution to the integral defining the operator. Analogously, for any point x G S 
such with Vu(x) = there is a line which intersects the set {x\f(x) = 1}, so there will be again 
a uniform positive contribution to the operator. 

Hence, by choosing e sufficiently small, we can guarantee that this positive contribution 
outweighs any negative contribution coming from the local shape of u e (since this contribution 
will be of order e), and therefore u is a subsolution both in the sense of Definition 12.31 and of 
©-©. 
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